Dickson Polynomial Discriminators
نویسندگان
چکیده
منابع مشابه
Modified Dickson
ZM^fi-V—^yy"^ (»*l) (1.D j=o " A J ) in the indeterminate^, where the symbol [ • J denotes the greatest integer function. It can be seen that z n = b W . l ) ("even), \y-pn(yA) (Koddand^O), where pn(y, 1) are the Dickson polynomials iny with the parameter c = 1 (e.g., see (1.1) of [1]). Because of the relation (1.2), the quantities Zn(y) will be referred to as modified Dickson polynomials. Info...
متن کاملDickson curves
Let Kq denote the finite field of order q and odd characteristic p. For a ∈ Kq, let gd(x,a) denote the Dickson polynomial of degree d defined by gd(x,a) = ∑[d/2] i=0 d/ (d− i)(d−i i )(−a)ixd−2i. Let f (x) denote a monic polynomial with coefficients in Kq. Assume that f 2(x)−4 is not a perfect square and gcd(p,d)=1. Also assume that f (x) and g2( f (x),1) are not of the form gd(h(x),c). In this ...
متن کاملSubquadratic Space Complexity Multiplication over Binary Fields with Dickson Polynomial Representation
We study Dickson bases for binary field representation. Such representation seems interesting when no optimal normal basis exists for the field. We express the product of two elements as Toeplitz or Hankel matrix vector product. This provides a parallel multiplier which is subquadratic in space and logarithmic in time.
متن کاملWalter Dickson
Born in Edinburgh on the 1st February 1821, he was educated at the High School of that city. It was at the University of Edinburgh that he received his medical education. His early youth gave promise of his future ; for his assiduity, his love of work, during this period of his life, were such as to augur well for that future. He graduated in 1841 with first-class honours; his Thesis on " The P...
متن کاملDickson on Modern Algebra
with the concluding sentence of the preface: "The field is indeed a most fascinating one, and I believe a course of this character must be given in all our colleges and universities if we are to be fair to our students." The reviewer believes that departments of mathematics, where they have competent instructors, should take the lead in organizing such courses. This book could well furnish a pa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Number Theory
سال: 1996
ISSN: 0022-314X
DOI: 10.1006/jnth.1996.0089